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WE CLAIM : 

A method for automatic design of a processor datapath from 
an input^pecification including a register file specification, a set of 
specified fyi;pcessor operations and a desired instruction level parallelism 
among the specified operations, the method comprising: 

determirihng sets of mutually exclusive operations from the 
specified processor operations based on the desired instruction level 
parallelism; \. 

programmaticallV assigning instances of functional units from a 
macrocell library to the s^ts of mutually exclusive operations, such that 
each specified operation is\ssociated with a corresponding functional 
unit; \ 

programmatically determihing a resource allocation of register file 
ports to ports of the functional units; and 

programmatically synthesizingVegister files with the allocated 
read/write ports and interconnects between the functional units and the 
allocated read/write ports. \ 

2. The method of claim 1 wherein the ports of the functional 
units each have a corresponding register file portVequest and 
programmatically determining the resource allocation includes: 



programmatically allocating a minimum numbeKof read/write ports 
that satisfies all of the port requests. \ 

3. The method of claim 1 wherein the specification Vf parallelism 
among operations is specified as exclusion relationships among 
operations that indicate which operations cannot be executed \ 
concurrently. \ 
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4. The method of claim 3 wherein the input specification further 
includes: 

\ a mapping between the specified operations and register file types 
in thesTegister file specification; and 

oberation formats describing inputs and outputs of the specified 
operationsv 

5- The rnethod of claim 1 wherein the synthesized functional 
units include mac»;pcell instances, the synthesized register files include 
register file instances, and the interconnect includes macrocell instances 
of wires, buses, muxes, or tri-states. 

6. The method of claim 1 wherein determining sets of mutually 
exclusive operations includes^ 

finding maximal cliques Vf mutually exclusive operations based on 
exclusion relations derived from the input specification. 

7. The method of claim 1 wherein synthesizing functional units 
includes: \ 



building a list of valid functional units based on opcodes and 
latency of the specified operations; \ 

from the list, selecting functional units such that each functional 
unit covers a maximum number of operationsyin a set of mutually 
exclusive operations. \ 




8. The method of claim 1 including: \ 

using the instruction level parallelism from tne input specification 
to identify which functional unit ports can be allocared to the same 
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register port, and allocating selected functional unit ports to a single, 
shared register port. 

\9. A computer readable medium having software for performing 
the metfVod of claim 1 . 

10. A rhethod for automatic synthesis of functional units in a 
programmable processor datapath, the method comprising: 

from an inputSspecification defining a set of specified processor 
operations and instruotjpn level parallelism among the specified 
operations, determining sets of mutually exclusive operations; 

programmatically assigning instances of functional units from, a 
macrocell library to the sets of iriutually exclusive operations, such that 
each specified operation is assocrated with a corresponding functional 
unit; and \ 

programmatically synthesizing the functional units from the 
macrocell library such that the functional units are described in a 
hardware description language. \ 

1 1 . The method of claim 10 wherein dVtermining sets of 
mutually exclusive operations includes: \ 

finding exclusion cliques where each clique represents a maximal 
set of mutually exclusive operations; and \ 

wherein assigning instances of functional unitsVicludes 
programmatically selecting instances of functional unitsvto cover the 
cliques from the macrocell library. \ 
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12. The method of claim 1 1 wherein synthesizing functional units 
^includes: 

building a list of valid functional units based on opcodes of the 
specified operations; 
5 fron^the list, selecting functional units such that each functional 

unit covers cNmaximum number of operations in a set of mutually 
exclusive operations. 

13. The metho^of claim 10 wherein functional unit instances are 
10 assigned such that the se?H[conductor area covered by functional units in 
j I the processor design is mininritzed. 



15 



14. The method of claim 10 vvherein the functional unit instances 
are assigned such that the number of o)si^rations covered by each of the 
functional unit instances is maximized. 



1 5. A computer readable medium having\pftware for performing 
the method of claim 10. 
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1d\A method for automatic synthesis of a register file and 
functional unKrregister file interconnect In a processor, based on an input 
specification of rfe^ster file types in the processor, specified processor 
operations, desired irfetruction level parallelism among the specified 
operations and functional emits In the processor, 

the method comprising: 

for each type of register file'^ecified in the processor, 
establishing a set of read/write port requests between the functional 
units and each of the register file types; 

programmatically computing a resource attocation of register ports 
in the register file types to read/write port requests/S^icluding 
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determining how to share a register port for two or more functional unit 
ports based on the specification of instruction level parallelism among 
^tFe~~Dpei:gtions; and 

programmaTrealJy^ynthesizing register files with the allocated 
read/write ports and interconnects~BeTVvreeR-^the-iunctional units and the 
;ated read/write ports. 




1 7. TheMngethod of claim 16 wherein the resource allocation uses 
a contiguous allocatiorN^euristic that simplifies interconnect layout by 
allocating register port reques^Svtrom a functional unit to contiguous 
register ports. 



18. A computer readable medium having softvvare for performing 
the method of claim 16. 



